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Abstract 

We prove polynomial boson-fermion identities for the generating function of the number of 
partitions of n of the form n = ^2^=1 jfj: with /i < i — 1, /l-i < i' — 1 and fj + /j+i < k. The 
bosonic side of the identities involves g-deformations of the coefficients of in the expansion 
of (1 + X + • • • + x^)^. A combinatorial interpretation for these g-multinomial coefficients is 
given using Durfee dissection partitions. The fermionic side of the polynomial identities arises 
as the partition function of a one-dimensional lattice-gas of fermionic particles. 

In the limit L oo, our identities reproduce the analytic form of Gordon's generalization of 
the Rogers-Ramanujan identities, as found by Andrews. Using the (? — > duality, identities 
are obtained for branching functions corresponding to cosets of type (A^"^^)^ x {A^^^)£/{A^^^)i.^£ 
of fractional level i. 



*e-niail: warnaar@maths.niu.oz.au 



1 Introduction 



The Rogers-Ramanujan identities can be stated as the following g-series identities. 



Theorem 1 (Rogers-Ramanujan) For a = 0,1 and \q\ < 1, 



n=0 



Since their independent discovery by Rogers [1-3], Ramanujan [Q and also Schur 0, many beautiful 
generalizations have been found, mostly arising from partition-theoretic or Lie-algebraic considera- 
tions, see refs. and references therein. 

Most surprising, in 1981 Baxter rediscovered the Rogers-Ramanujan identities (|1.1| ) in his cal- 
culation of the order parameters of the hard-hexagon model , a lattice gas of hard-core particles 
of interest in statistical mechanics. It took however another ten years to fully realize the power 
of the (solvable) lattice model approach to finding g-series identities. In particular, based on a 
numerical study of the eigenspectrum of the critical three-state Potts model |^, 1^ (yet another 
lattice model in statistical mechanics), the Stony Brook group found an amazing variety of new 
g-series identities of Rogers-Ramanujan type |TT|, IT2|. Almost none of these identities had been 



encountered previously in the context of either partition theory or the theory of infinite dimensional 
Lie algebras. 



More specific, in the work of refs. [|ri|, |12[ expressions for Virasoro characters were given through 
systems of fermionic quasi-particles. Equating these fermionic character forms with the well-known 
Rocha-Caridi type bosonic expressions |]13|, led to many g-series identities for Virasoro characters, 
generalizing the Rogers-Ramanujan identities (which are associated to the M(2, 5) minimal model). 



The proof of the Rogers-Ramanujan identities by means of an extension to polynomial identities 
whose degree is determined by a fixed integer L, was initiated by Schur Before we elaborate on 
this approach, we need the combinatorial version of the Rogers-Ramanujan identities stating that 

Theorem 2 (Rogers-Ramanujan) For a = 0,1, the partitions of n into parts congruent to 1 + a 
or A — a ( mod 5) are equinumerous with the partitions of n in which the difference between any two 
parts is at least 2 and 1 occurs at most 1 — a times. 

Denoting the number of occurences of the part j in a partition by fj, the second type of partitions 
in the above theorem are those partitions oi n = J2}>ijfj which satisfy the following frequency 
conditions: 

f, + < 1 Vj and /i < 1 - a. (1.2) 

Schur notes that imposing the additional condition /j = for j > L + 1, the generating function of 
the "frequency partitions" satisfies the recurrence 

gL = gi-i + q^gL-2- (1-3) 

Together with the appropriate initial conditions, Schur was able to solve these recurrences, to 
obtain an alternating-sign type solution, now called a bosonic expression. Taking L — > oo in these 
bosonic polynomials yields (after use of Jacobi's triple product identity) the right-hand side of ( |1.1| ). 
Since this indeed corresponds to the generating function of the " (mod 5)" partitions, this proves 



theorem 0. Much later, Andrews [1^1 obtained a solution to the recurrence relation as a finite g-series 



with manifestly positive integer coefficients, now called a fermionic expression. Taking L ^ oo in 
these fermionic polynomials yields the left-hand side of ( |1 . 1| ) . 



Recently much progress has been made in proving the boson-fermion identities of [jTT], |T2| (and 
generalizations thereof), by following the Andrews-Schur approach. That is, for many of the 
Virasoro-character identities, finitizations to polynomial boson-fermion identities have been found, 
which could then be proven either fully recursively (a la Andrews) or one side combinatorially and 
one side recursively (a la Schur), see refs. [15-30]. 

In this paper we consider polynomial identities which imply the Andrews-Gordon generalization 



of the Rogers-Ramanujan identities. First, Gordon's theorem ||3T|], which provides a combinatorial 
generalization of the Rogers-Ramanujan identities, reads 

Theorem 3 (Gordon) For all k > 1, 1 < i < k + 1, let Ak^i{n) be the number of partitions of n 
into parts not congruent to or ±i (mod 2k + 3) and let Bk^i{n) be the number of partitions of n 
of the form n = J2j>ijfj! with /i < i — 1 and fj + < k (for all j). Then Ak^i{n) = Bk i{n). 

Subsequently the following analytic counterpart of this result was obtained by Andrews ||32| , gen- 
eralizing the analytic form ( |1.1| ) of the Rogers-Ramanujan identities. 

Theorem 4 (Andrews) For all k > 1, 1 < i < k + 1 and \q\ < 1, 



E TTwTv^ — ^= n (i-?r^ (1-4) 



j^O,±i ( mod 2A:+3) 



with 

Nj = nj + --- + Uk (1.5) 
and {q)a = Ut=i{^ - q'') for a > and (g)o = 1. 



Application of Jacobi's triple product identity admits for a rewriting of the right-hand side of ( |1.4|) 
to 

^ (^_yqji{2k+3){j+i)-2i)/2_ ^^ Q^ 

{q)<x> j=-oo 



Equating ( |l.(j| ) and the left-hand side of ( |1.4D , gives an example of a boson-fermion identity. 



Here we consider, in the spirit of Schur, a "natural" finitization of Gordon's frequency condition 
such that this boson-fermion identity is a limiting case of polynomial identities. In particular, we 
are interested in the quantity -Bfe,j,j';L(^), counting the number of partitions of n of the form 

n=j:jf, (1.7) 
i=i 

with frequency conditions 



/i < ^ - 1, < - 1 and fj + fj+i <k for j = 1, . . . , L - 2. 



(1.8) 



If we denote the generating function of partitions counted by Bk i ii-iin) by Gk,i,i';L{(l), then clearly 
lim^^oo Gk,i,i';L{(l) = Gk,i{q), with Gk,i the generating function associated with Bk^i{n) of theorem H. 
Also note that Gk,i,i:L = G'fe,j,fc+i;L-i- Our main results can be formulated as the following two 
theorems for Gku' L- 



Let 



-L- 




L- 


.a. 




.a. 



be the Gaussian polynomial or g-binomial coefficient defined by 



{Q)a{q)L-a 





< a < L 
otherwise. 



;i.9) 



Further, let be the incidence matrix of the Dynkin diagram of with an additional tadpole at 
the k-th node: 



J, 



(1.10) 



rrij and [ej) 



5jj. Then 



and let Ck be the corresponding Cartan-type matrix, {Ck)j/ = '2,5 j^i — {Tk)j/. Finally let n, m and 
Qj be fc-dimensional (column)-vectors with entries n 

Theorem 5 For all k >1, 1 < < k + 1 and kL > 2k 

,ffCk^{n + ek 



Gk,i,i';L{q) 



ni,n2,...,nfc>0 



rij + rrij 



with {m,n)- system [idiJ given by 

+ n = \ {Xkm+ (L-2)efc + e^.i +ej/_i). 



m 



'I.IV. 



(1.12) 



We note that (C^^)j,£ = min(j, £) and hence that, using the variables Nj of ( |1.5| ), we can rewrite 
the quadratic exponent of q in (|1.11|) as A''f + ■ ■ ■ + + A^i + ■ ■ ■ + A^^. For k >2, the "finitization" 
( |1.11| )-( P^.12| ) of the left-hand side of ( p..4| ) is new. For = 1 it is the already mentioned fermionic 
solution to the recurrence (|1.3|) as found by Andrews |]14|. Another finitization, which does not 
seem to be related to a finitization of Gordon's frequency conditions, has recently been proposed in 
refs. [17-19] (see also ref. ||21|). A more general expression, which includes (|1.11|) - (|1.12| ) and that of 
[17-19] as special cases, will be discused in section |. 

Our second result, which is maybe of more interest mathematically since it involves new gener- 



alizations of the Gaussian polynomials, can be stated as follows. Let 
coefficient defined in equation ( ^.5| ) of the subsequent section. Also, define 

r = k-i' + 1 

and 

' i for t = 1,3,...,2[|J +1 

2k + 3-i for i = 2, 4, . . . , 2[^J , 



be the g-multinomial 



(1.13) 



;i.i4) 



so that r = 0, 1, . . . , A; and s = 1, 3, . . . , 2A; + 1. Then 



Theorem 6 For all k > 0, 1 < < k + 1 and kL > 2k 



i' + 2, 



E 



j((2j+l)(2fe+3)-2s 



_^(2i+l)((2fc+3)i+s) 



{kL + k-s-r + l) + {2k + 3)j 



UkL + k + s-r + l) + {2k + 3)j 



(r) 



;i.i5) 



for r = k{L + 1) (mod 2) and 



Gk,i,i'-L{(l) 



E 



i((2i+l)(2fc+3)-2s) 



_g(2i+l)((2A:+3)i+s) 



(kL-k + s 



2) - (2A; + 3)j 



i(A;L -k- s-r -2) - {2k + 3)j 



(r) 



(1.16) 



forr^k{L + l) (mod 2). 



For > 3, the finitizations ( |1.15| ) and ( |1.16| ) of the right-hand side of ( |1.4| ) are new. For k 



( |1.15| ) and ( [L.16| ) are Schur's bosonic polynomials. For k = 2, 



(p) 



being a g-trinomial coefficient, 



(|1.15|) and (|1.16|) were (in a slightly different representation) first obtained in ref . |3^ . An altogether 
different alternating-sign expression for Gk,i,i';L in terms of g-binomials has been found in ref. |3^. A 
different finitization of the right-hand side of ( |1.4| ) involving g-binomials has been given in |n, 35 



A more general expression, which includes (|1.15|) , ( |1.16|) and that of ref. 0, |3^ as special cases, 
will be discused in section |[ 

Equating ( p..ll|) and ( |1.15|) -( [1.16D leads to non-trivial polynomial identities, which in the limit 
L — > oo reduce to Andrews' analytic form of Gordon's identity. For k = 1 these are the polynomial 
identities featuring in the Andrews-Schur proof of the Rogers-Ramanujan identities (|1.1|) [13 . 



The remainder of the paper is organized as follows. In the next section we introduce the q- 
multinomial coefficients and list some g-multinomial identities needed for the proof of theorem 
Then, in section |^, a combinatorial interpretation of the g-multinomials is given using Andrews' 
Durfee dissection partitions. In section ^ we give a recursive proof of theorem ^ and in section |^ we 
prove theorem |^ combinatorially, interpreting the restricted frequency partitions as configurations 
of a one-dimensional lattice-gas of fermionic particles. We conclude this paper with a discussion of 
our results, a conjecture generalizing theorems and and some new identities for the branching 
functions of cosets of type (A^^^)fc x (A]^^'')^/(A]^~)fc_|_^ with fractional level i. Finally, proofs of some 
of the g-multinomial identities are given in the appendix. 



2 g-multinomial coefficients 

Before introducing the g-multinomial coefficients, we first recall some facts about ordinary multi- 
nomials. Following ref. |3^, we define (^)^ for a = 0, . . . , /cL as 



[1 + X + ---+X 



k\L 



kL 

E 

a=0 



L 



X" 



a/ k 



(2.1) 



Multiple use of the binomial theorem yields 



aJk 



JiH \-3k=a. 



Jk-1 
ik 



(2.2) 



where (^^^ = (^)^ is the usual binomial coefficient. 

Some readily established properties of (q) cire the symmetry relation 

') 

aJk 



L 

ML — a 
and the recurrence 

.aJk 



E 

m=0 



a — m/ k 



(2.3) 



(2.4) 



For our subsequent working it will be convenient to define k + 1 different g-deformations of the 
multinomial coefficient (|2.2|). 



Definition 1 For p = 0, . . . , k we set 

k-i 

ilH 'r3k=a 



k~l 



=k—p 



Jk-1 

3k 



(2.5) 



with 

Note that 



a 



the standard q-hinomial coefficients of 

ip) 



is unequal to zero for a = 0, . . . , kL only. Also note the initial condition 



(2.6) 



In the following we state a number of g-deformations to ( p.3|) and (|2.4| ). Although our list 
is certainly not exhaustive, we have restricted ourselves to those identities which in our view are 
simplest, and to those needed for proving theorem 13. Most of these identities are generalizations of 



known g-binomial and g-trinomial identities which, for example, can be found in refs. |l33| , |36| , |25| , ^8 
First we put some simple symmetry properties generalizing (p.3|), in a lemma. 



Lemma 1 For p = 



, k the following symmetries hold: 



{k—p)L—a 



{k~p) 
k 



and 





(0) 


■ L ■ 


(0) 


.a. 


k 


kL — a. 


k 



■ L 
kL — a 

The proof of this lemma is given in the appendix. 

To our mind the simplest way of g-deforming 
Schilling) is 

Proposition 1 (Fundamental recurrences; Schilling) For p 

satisfy 

k 

E ^ 

m=k—p+l 



(2.7) 

(which was communicated to us by A. 

0, . . . , fc, the q -multinomials 



(p) 

k 



k—p 

^ ^m.(L-l) 
m=0 



L-l 

a — m. 



(m) 
k 



L{k—p)—m 



L - 1 

a — m 



(m) 
k 



(2.8) 



In the next section we give a combinatorial proof of this important result for the p = case. An 
analytic proof for general p has been given by Schilling in ref. . 

We now give some equations, proven in the appendix, which all reduce to the tautology 1 = 1 
in the q —>■ 1 limit. 



Proposition 2 For all p = —1, . . . ,k — 1, we have 



kL — a — p — 1 



1 (p+i) 

k 



kL — a — p — 1 



(p) 



(p+i) 



(2.9) 



with 



(-1) 

k 



0. 



The power of these (g-deformed) tautologies is that they allow for an endless number of different 
rewritings of the fundamental recurrences. In particular, as shown in the appendix, they allow for 
the non-trivial transformation of fE.8|) into 



Proposition 3 For all p = 0, . . . , k, we have 



k 



+ 



+ 



+ 



k—p 

E 

m=p+k ( mod 2) 
k~p—l 

E 

m=0 
m^p+k ( mod 2) 



m(L-l) 



\{'m—p + k) 



(m) 



m(L-l) 



L-l 



1 {"^) 



kL — a — \{m + p + k + 1) 



E 



\{(2L-l)(k-p)-m) 



m=k—p+2 
m=p+k ( mod 2) 

k 

E 

m=k—p+l 
m^p+k ( mod 2) 



L-l 



a — ^{m — p + k) 



kL+^{{2L+l){k~p)~m+l)-2a 



(m) 



L - 1 



kL — a — -^{m + p — k — 1) 



(m) 



. (2.10) 



It is thanks to these rather unappealing recurrences that we can prove theorem ^. 

Before concluding this section on the g-multinomial coefficients let us make some further remarks. 
First, for k = 1 and k = 2 we reproduce the well-known g-binomial and g-trinomial coefficients. In 
particular. 



and 



L- 


(0) 


L- 




.a. 


1 


.a. 




L- 


(p) 


c 


L — a — 


.a. 


2 




L — a 



for p = 0,1, 



(2.11) 



(2.12) 



where on the right-hand side of (|2.12|) we have used the g-trinomial notation introduced by Andrews 



and Baxter I1S3 



Second, in [33], several recurrences involving g-trinomials with just a single superscript (p) are 
given. We note that such recurrences follow from (|2.8|) by taking the difference between various 





ip) 


L 




.a. 


k 


.a. 


k 



+ q 



+ q 



have for all r = 


0,. 




r— 1 






gL{k-p)-a ^ 1 






m=0 












^L(k-p)-a ^ 


(1- 




m=p—r 







m(L-l) 



L - 1 
kL — a — m 



(p-m)L^ ^m(L-l) 



L- 1 
kL — a — m 



1 (m) 
A; 



(2.13) 



This can be used to eliminate all multinomials 



(m) 



for m = 0, . . . ,p — l,p + 1, 



in favour of 



The price to be paid for this is that the resulting expressions tend to get very complicated 
if k gets large. 

A further remark we wish to make is that to our knowledge the general g-deformed multinomials 

however was already suggested as a "good" 



as presented in (|2.5| ) are new. The multinomial 



(0) 



g-multinomial by Andrews in 
proposed for all > 1: 



, where the following generating function for g-multinomials was 



PkM^) 



a=0 



withpo,L(a;) = 1- Clearly, 



kL 



Pk,L 



a=0 



(0) 
k 



(2.14) 



(2.15) 



(0) 



makes a brief appearance, see ref. |^ eqn. (3.29). 



Also in the work of Date et al. the 

The more general g-multinomials of equation ( |2.5|) have been introduced independently by 
(The notation used in ref. 



Schilling 

apart from the fact that 



is replaced by 



and that of the present paper is almost identical 



L 

kL/2-a 



(P) 



•) 



3 Combinatorics of q'- multinomial coefficients 



In this section a combinatorial interpretation of the g-multinomials coefficients is given using An- 
drews' Durfee dissections [0^. We then show how the fundamental recurrences (p.8|) with p = 



Durfee dissections [0. We then show how the fundamental recurrences 
follow as an immediate consequence of this interpretation. 

As a first step it is convenient to change variables from g to 1/q. Using the elementary trans- 
formation property of the Gaussian polynomials 



-L- 

.a. 



1/9 



q 



'a(L—a) 



L- 

.a. 



(3.1) 



we set 



Definition 2 For p = 0, . . . ,k 



. a } k 



aL 


L- 


(p) 




.a. 


k 



EI 
q 





■ L ■ 












-iVi. 








. Nk . 



{q)i 



(3.2) 
(3.3) 



3.1 Successive Durfee squares and Durfee dissections 

As a short intermezzo, we review some of tlie ideas introduced by Andrews in ref. needed for 
our interpretation of ( p.2| ). Those already familiar with such concepts as "(A;, a)-Durfee dissection 
of a partition" and "(/c, a)-admissible partitions" may wish to skip the following and resume in 



section 3.2. Throughout the following a partition and its corresponding Ferrers graph are identified. 



Definition 3 The Durfee square of a partition is the maximal square of nodes (including the upper- 
leftmost node). 

The size of the Durfee square is the number of rows for which ve > £, labelling the rows (=parts) 
of a partition by ri > r2 > . . .. Copying the example from ref. 1^^, the Ferrers graph and Durfee 
square of the partition vTex = 9 + 7 + 5 + 4 + 4 + 3 + 1 + 1 is shown in Figure |l|(a). 

The portion of a partition of n below its Durfee square defines a partition of m < n. For 
this "smaller" partition one can again draw the Durfee square. Continuing this process of drawing 
squares, we end up with the successive Durfee squares of a partition. For the partition vTex this is 
shown in Figure ^(b). If a partition vr has k successive Durfee squares, with Ng the size of the i-th 
square, then vr has exactly Ni + ■ ■ ■ + Nk parts with Ni + ■ ■ ■ + Ni parts > Ni for all £ = 1, . . . ,k. 

Following Andrews we now slightly generalize the previous notions. 

Definition 4 (Durfee rectangle) The Durfee rectangle of a partition is the maximal rectangle of 
nodes whose height exceeds its width by precisely one row. 

The Durfee rectangle of the partition vTex is shown in Figure |l|(c). The size of the Durfee rectangle 
is its width. 

One can now combine the Durfee squares and rectangles to define 

Definition 5 (Durfee dissection) The {k,i) -Durfee dissection of a partition is obtained by draw- 
ing i — 1 successive Durfee squares followed by k — i + 1 successive Durfee rectangles. 

In the following it will be convenient to adopt a slightly unconventional labelling. In particular, 
we label the Durfee squares from 1 to z — 1 and the rectangles from i to k. Correspondingly, Ni is 
the size of the Durfee square or rectangle labelled by I. We note that in the (fc, i)-dissection of a 
partition corresponding to Durfee squares and rectangles of respective sizes Ni > N2 > . . . > Nk, 
all the Ni beyond some fixed i' may actually be zero. 

Finally we come to the most important definition of this section. 



(a) 



(b) 



(c) 



Figure 1: (a) Durfee square of the partition tTcx = 9 + 7 + 5 + 4 + 4 + 3 + 1 + 1. (b) The four 
successive Durfee squares of tTcx- (c) The Durfee rectangle of vTex- 

Definition 6 ((A;, i)-admissible) Let Ni > N2 > ■ ■ ■ > Nj. be the respective sizes of the Durfee 
squares and rectangles in the {k,i)-Durfee dissection of a partition it. Then it is {k,i)- admissible if 

• TT has no parts below its last successive Durfee rectangle (or square if i = k + 1.) 

• For i = i, . . . , k, the last row of the Durfee rectangle labelled by i has nodes. 

The first condition is equivalent to stating that the number of parts of vr equals Ni + ■ ■ ■ + Nk + 
max(£' — i + 1,0), where i' labels the number of Durfee squares and rectangles of non-zero size; 
A^^ > for £ < i' and A''^ = for £ > i'. The second condition is equivalent to stating that the last 
row of each Durfee rectangle is actually a part of vr. 



3.2 (/c, L, a)-admissible partitions and multinomial coefficients 

Using the previous definitions we are now prepared for the combinatorial interpretation of 

Definition 7 ((fc, i; L, a)-admissible) Let Ni > N2 > ■ ■ ■ > Nk be the respective sizes of the 
Durfee squares and rectangles of a {k,i)- admissible partition it. Then it is said to be {k,i;L,a)- 
admissible if the largest part of n is less or equal to L and Ni + ■ ■ ■ + Nk = a. 

For a (A;, L, a)-admissible partition vr, the portion of vr to the right of the Durfee square or 
rectangle labelled by i (and below the Durfee square or rectangle labelled A'^.i), is a partition with 
largest part < A'^-i — Ni (where Nq = L) and number of parts < N^. Recalling that the Gaussian 
polynomial ( |1.9| ) is the generating function of partitions with largest part < L — a and number of 
parts < a 0, we thus find that the generating function of (/c, L, a)-admissible partitions is given 
by 



E 

Ni+---+Nk=a 



Af2 



L 

Ni 



Ar2 



Ni.2 

Ni-i 



N,{N,+1) 



N.-l 

N 



...q 



Nk-1 

Nk 



L 1 (k-i+i) 



a J k 



■ (3.4) 



Denoting an arbitrary partition of n with largest part < L and number of parts < a by a rectangle of 
width L and height a, the {k, i; L, a)-admissible partitions can be represented graphically as shown 
in Figure p| for the case k = 2. 



■< L 



< L 



•* L ► 



▲ 








Ni 




a 








N2 






N2 











a + l 



Ni 




Ni 




N2 




N2+I 





i=3 



i=2 



a +2 



Ni 




Ni+l 




N2 




N2+I 





i=l 



Figure 2: Graphical representation of the (2, i; L, a)-admissible partitions, generated by |^|^ 
The respective values of A^^i and N2 are free to vary, only their sum taken the fixed value a. Note 
that the number of parts in the second and third figure are actually not fixed, but vary between a 
and a — i + 3, depending on the number of Durfee rectangles of non-zero size. 



Equipped with the above interpretation we return to the recurrence relation (p.8|) for p = 0. 
Using definition ^to rewrite this in terms of gives 



^'^EI V • (3-5) 



This is obviously true if the following combinatorial statements hold. 
Lemma 2 



• Adding a column of a nodes to the left of a {k,k — m + 1; L — l,a — m)- admissible partition 
with m G {0, 1, ... , k}, yields a {k,k + 1; L, a)-admissihle partition. 

• Removing the first column (of a nodes) from a {k,k + 1; L, a) -admissible partition yields a 
[k, k — m + 1; L — 1 , a — m)- admissible partition for some m G {0, 1, . . . , fc}. 

To show the first statement, we note that a partition is (fc, /c + 1; L, a)-admissible if it has exactly a 
parts, has largest part < L and has at most k successive Durfee squares. A (/c, k—m+1; L — 1, a—m)- 
admissible partition has at most a parts and has largest part < L — 1. Hence adding a column of 
a nodes to the left of such a partition, yields a partition vr which has a parts and largest part < L. 
Remains to show that vr has at most k successive Durfee squares. To see this first assume that the 
(fc, fc — m-|-l;L — l,a — m)-admissible partition only consists of Durfee squares and rectangles. That 
is, we have a partition of Nl ^ — • + + N^-m+i + ■ ■ ■ + with Ni + ■ ■ ■ + = a — m. Adding a 
column of a dots trivially yields a partition vr with k successive Durfee squares with respective sizes 

Ni>N2> ... > Nk.m > + 1 > . . . > A^fc + 1 > 0, (3.6) 

with vr having a column of Ni nodes to the right of the i-th successive Durfee square for each 
i < k — m. Now note that we in fact have treated the "worst" possible cases. All other {k, k — m + 
1; L — 1, a — m)-admissible partitions can be obtained from the "bare" ones just treated by adding 
partitions with largest part < A^-i — Ni (where Nq = L) and number of parts < to the right of 
the Durfee square or rectangle labelled by i for all i. Let vr be such a "dressed" partition, obtained 
from a bare {k, k — m + 1; L — 1, a — m)-admissible partition iih, and let the images of vr and vr^ after 



adding a column of a dots be vr' and vr^. Further, let and be the size of the £-th successive 
Durfee square of vr^ and vr', respectively. Since vr is obtained from tt;, by adding additional nodes 
to its rows, we have Mi + ■ ■ ■ > Ni + ■ ■ ■ + for all ^. From the fact that vr^ has at most k 
successive Durfee squares it thus follows that this is also true for vr'. 

To show the second statement of the lemma, note that from ( p.4| ) we see that the map implied 
by the first statement is in fact a map onto the set of (fc, + 1, L, a)-admissible partitions. Since 
for m 7^ m', the set of (/c, — m + 1; L — 1, a — m)-admissible partitions is distinct from the set of 
{k,k — m' + 1; L — l,a — m')-admissible partitions, the second statement immediately follows. 

To prove (Ol) is true for general p, we need to establish 



r ^1 (p) k-p f r _ T ^ (m) k ( T — ^ ^ {^) 

] =^'^T.{ I V^'^ E q'^-'^-A"- 'r . (3.7) 

Unfortunately, a generalization of lemma ^ which would imply this more general result has so far 
eluded us. 

Before concluding our discussion of g-multinomial coefficients we note that if the restriction on 
L is dropped in the (fc, i\ L, a)-admissible partitions, their generating function reduces to 



ni,...,nfe>0 

which, up to a factor (g)^, is the representation of the Alder polynomials p8| as found in ref. . 



4 Proof of theorem 6 

With the results of the previous two sections, proving theorem ^ is elementary. First we define 
Sk,i,i'\L as the set of partitions of n of the form n = Y^fZi jfj satisfying the frequency conditions 
/i < i — 1, fi-i < i' — I and fj + /j+i < for j = 1, . . . , L — 2. Let vr be a partition in Sk,i,i'-L, 
with i rows of length L — 1. Using the frequency condition this implies /l_2 < k — i. Hence, by 
removing the first i rows, n maps onto a partition in Sk^i^k-£+i;L-i- Conversely, by adding i rows 
at the top to a partition in Sk,i,k-e+i;L-i, we obtain a partition in S^^i^i'-L- Since in the above i can 
take the values i = 0, . . . ,i' — 1, the following recurrences hold: 

Gk.MQ) = E q'^''''^Gk,,k~e+i;L^iiq) for z' = 1, . . . , A; + 1. (4.1) 



In addition to this we have the initial condition 

min(i' — 1) 

Gk,i,i';2iq) = E 
1=0 



(4.2) 



Using the recurrence relations, it is in fact an easy matter to verify that this is consistent with the 
condition 



Gk,i,i';o{(l) — 



(4.3) 



Remains to verify that ( |1.15 ) and ( 1.16|) satisfy the recurrence ( [4.1D and initial condition 
Since in these two equations we have used the variables r and s instead of i' and i, let us first rewrite 
( |4.1| ) and ( [4.3| ). Suppressing the fc, s and q dependence, setting Gk,i,i'-L{(l) = Gi^r), we get 

k~r 



GLir) = Y.q'^'^-'^GL-iii) for 



0, 



k 



and 



Go{r) 




for 
for 



l,3,...,2[fj +1 
2[|J +3,...,2A; + 1. 



(4.4) 



(4.5) 



To verify that (|1.15| ) and ( |1.16| ) satisfy the initial condition (|45| ), we set L = and use the fact 
that r = 0,1, ... ,k and s = 1, 3, . . . , 2fc + 1. From this and equation ( p.6| ) one immediately sees 



that the only non-vanishing term in ( |1.15D is given by 

(r) 
k 





(A:-s-r+l)/2 



(r) 
k 



6s+r,k+i- Similarly the only 



non-vanishing term in ( p..l6| ) is °,,._2)/2 ^ ' ~ <^s-r,fc+2- Now recall that (|1.15| ) with L = is 

Go{r) for r = k. From the allowed range of r this implies s = 1, 3, . . . , 2 [|J + 1, in accordance with 
the top-line of ([4.5| ). Also, since (|1.16|) with L = is Go{r) for r ^ k, and because of the range of 
r, we get s = 2[|J + 3, . . . ,2k + 1, in accordance with the second line in ( |4.5| ). 

Checking that (|1.15| ) and ( |1.16| ) solve the recurrence relation (^^) splits into several cases due 
to the parity dependence of ^^(r) and of the g- multinomial recurrences ( |2.1U| ). All of these cases 
are completely analogous and we restrict our attention to k and r being even, so that G^lr) is given 
by equation ( p^.lSI ). Substituting recurrences ( |2.10D , the first and second sum in ( |2.1(J| ) immediately 
give the right-hand side of ( [4.4|) . Consequently, the other two terms in (p.lO| ) give rise to unwanted 
terms that have to cancel in order for ( [4.4|) to be true. Dividing out the common factor g(2L-i)(fc-r)/2 
and making the change of variables m ^ m — 1 in the last sum of ( |2.1CI| ) , the unwanted terms read 
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After changing the summation variable j —>■ —j in the second and fourth term, this becomes 



k oo 



(4.6) 
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Figure 3: A lattice path of the partition (/i, . . . , = (2,4,3,3,5,3,2,4,1,0,1,3,0,0,7,0, 
1,1,2,4,3,3,0,1,2,1,1,3,4,4,2,2,0,0). The shaded regions correspond to the two particles with 
largest charge (=8), as described below. 



We now show that the term within the curly braces vanishes for all m and j. To establish 
this, we apply the symmetry ( p.7| ) to all four g-multinomials within the braces and divide by 

q(k-m){L-i)-^{kL-s-m+i)-{2k+3)j _ replacing L by L + 1 and m hy k — p, this gives 



UkL + s-p-1) - {2k + 3)j 



ip) 



.l{kL-s-p-l) + {2k + 3)j 



2 

(P+1) 



UkL~s~p-l) + {2k + 3)j 



(p) 



L 



UkL + s-p-1) - (2A; + 3)j 



(p+i) 



(4.8) 



Recalling the tautology ( p.9|) with a = |(A;L + s — p — 1) — {2k + 3)j this indeed gives zero. 



5 Proof of theorem 5 
5.1 From partitions to paths 

To prove expression ( |1 . 1 1| ) of theorem ^, we reformulate the problem of calculating the generating 
function Gk^i^-iiQ) into a lattice path problem. Hereto we represent each partition TT in Sk i i'-L &S 
a restricted lattice path p(7r), similar in spirit to the lattice path formulation of the left-hand side 
of O by Bressoud H.Q 



To map a partition vr of n = Y,j'=i jfj onto a lattice path p{7r), draw a horizontal line-segment 
in the (x, ?/)-plane from (j — |, fj) to (j + |, /,) for each j = 1, . . . , L — 1. Also draw vertical line- 
segments from (j + i, fj) to (j + |, fj+i) for all j = 0, . . . , L — 1, where /o = /l-i = 0. As a result 
TT is represented by a lattice path (or histogram) from (|, 0) to (L — |, 0). The frequency condition 
fj + /j+i < k translates into the condition that the sum of the heights of a path at a;-positions j and 
j' -|- 1 does not exceed k. The restrictions /i < ^ — 1 and fi-i < ^' — 1 correspond to the restrictions 
that the heights at x = 1 and x = L — 1 are less than i and i', respectively. An example of a lattice 
path for k > 8, i > 3 and > 1, is shown in Figure |^. 



^Finitizing Bressoud's lattice paths by fixing the length of his paths to L, results in the left-hand side of (6.1) of 



the next section. Hence the lattice paths introduced here are intrinsically different from those of ref. |39(] and in fact 



correspond to a finitization of the paths of ref. 1 40 . 



The above map clearly is reversible, and any lattice path satisfying the above height conditions 
maps onto a partition in Sk^i^i'-L- From now on we let Pk,i,i';L denote the set of restricted lattice 
paths corresponding to the set of partions Sk^i^i'^L- 

From the map of partitions onto paths, the problem of calculating the generating function 
Gk,i,i';L{(l) can be reformulated as 

Gk,MQ)= E ^iP) (5-1) 

with Boltzmann weight W{p) = YlfZi q-'^^ ■ 

Before we actually compute the above sum, we remark that in the following k, i and i' will always 
be fixed. Hence, to simplify notation, we use Gl and Pl to denote Gk,i,i';L and Pk,i,i'-L, respectively. 



5.2 Fermi-gas partition function; i = i' = k + 1 



To perform the sum (|5.1| ) over the restricted lattice path, we follow a procedure similar to the 
one employed in our proof of Virasoro-character identities for the unitary minimal models |23, 27 1. 



That is, the sum is interpreted as the grand-canonical partition function of a one-dimensional 
lattice-gas of fermionic particles. 

The idea of this approach is to view each lattice path as a configuration of particles on a one- 
dimensional lattice. Since not all lattice paths correspond to the same particle content n, this gives 



rise to a natural decomposition of (5J.) into 



GLiq) = J2ZLin;q), (5.2) 

n 

with Zl the canonical partition function, 

ZL{n;q)= E ^iP)- (5-3) 
pePiin) 

Here Pl(^) C Pl is the set of paths corresponding to a particle configuration with content n. 
To avoid making the following description of the lattice gas unnecessarily complicated, we assume 
i = i' = k + 1 in the remainder of this section. Subsequently we will briefly indicate how to modify 
the calculations to give results for general i and i'. 

To describe how to interpret each path in Pl = Pk,k+i,k+i;L as a particle configuration, we first 
introduce a special kind of paths from which all other paths can be constructed. 

Definition 8 (minimal paths) The path shown in Figure ^ is called the minimal path of content 
n. 



Definition 9 (charged particle) In a minimal path, each column with non-zero height t corre- 
sponds to a particle of charge t. 

Note that in the minimal path the particles are ordered according to their charge and that adjacent 
particles are separated by a single empty column. The number of particles of charge t is denoted Uf 
and n = (ni, . . . , n^)-^. For later use it will be convenient to give each particle a label, pt/ denoting 
the i-th particle of charge t, counted from the right. 
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Figure 4: The minimal path of content n = {rii, . . . , n^)"^ 



Since the length of a path is fixed by L, there are only a finite number of minimal paths. In 
particular, we have 2(ni + ■ ■ ■ + Uk) < L, so that there are different minimal paths. 

In the following we show that all non-minimal paths in Pl can be constructed out of one (and 
only one) minimal path using a set of elementary moves. Hereto we first describe how various local 
configurations may be changed by moving a particle.0 To suit the eye, the particle being moved in 
each example has been shaded. 

To describe the moves we first consider the simplest type of motion, when the two columns 
immediately to the right of a particle are empty. 

Definition 10 (free motion) The following sequence of moves is called free motion: 




i j j 7+1 



Clearly, a particle of charge t in free motion takes t moves to fully shift position by one unit. 

Now assume that in moving a particle of charge t, we at some stage encounter the local con- 
figuration shown in Figure ^(a). We then allow the particle to make t — s more moves following 
the rules of free motion, to end up with the local configuration shown in (b). If instead of (a) we 
encounter the configurations (c) or (d), the particle can make no further moves. 



t 




Figure 5: 

In case of the configuration of Figure ^(b), there are three possibilities. Either we have one of 
the configurations shown in Figure ^(a) and (b), in which case the particle cannot move any further, 

^In moving a particle we always mean motion from left to right. 



or we have the configuration shown in Figure ^(c) (with < m < t — s), in which case we can make 
t — u ~ s moves, going from (c) to (e). Ignoring the for our rules irrelevant column immediately to 

(a) (b) (c) (d) (e) 



t—s t—s-' t—s t—s 




Figure 6: 

the left of the particle, the configuration of Figure H(e) is essentially the same as that of Figure Kb). 
To further move the particle we can thus refer to the rules given in Figure ^. That is, if the column 
immediately to the right of the white column of height u has height t — u (corresponding to the 
configuration of Figure |^(a) with s — > m) the particle cannot move any further. Similarly, if the 
column immediately to the right of the white column of height u has height v > t — u (corresponding 
to the configuration of Figure ^(b) with u v and s ^ u) the particle cannot move any further. 
However, if the height of the column immediately to the right of the white column of height u is 
Q < V < t — u (corresponding to the configuration of Figure |^(c) with u ^ v and s — m) we can 
make another t — u — v moves. 

Having introduced all necessary moves we come to the main propositions of this section 

Proposition 4 (rules of motion) Each non-minimal configuration can be obtained from one and 
only one minimal configuration by letting the particles carry out elementary moves in the following 
order: 

• Particle pt/ moves prior to ps/i if t < s. 

• Particle pt/> moves prior to pt/ if i' < i. 

To prove this let us assume that we have completed the motion of all particles of charge less than t 
and all particles pt^e' with i' < i, and that we are currently moving the particle pt^e- Therefore, for 
X < 2nk + ■ ■ ■ + 2nt+i + 2{nt — i) := Xmin, the lattice path still corresponds to the minimal path. 

Now note that in moving the particle pt/, we never create a local configuration in which the sum 
of the height of two consecutive columns is greater than t, see the free motion and the Figures ^(a) (b) 
and |^(c)-(e). Since we have not moved any of the particles of charge greater than t, this means 
that to the right of Xmin no two consecutive columns have summed heights greater than t.Q Also 
note that as soon as ptj meets two columns immediately to its right whose summed heights equal 
t, Pt/ cannot move any further, see Figures ^(c) and |§(a). Consequently, pt/ always corresponds 
to the leftmost two consecutive columns right of Xmin whose summed height equals t. (In fact, it 
corresponds to the leftmost two consecutive columns right of Xmin with maximal summed heights.) 

Now we define reversed moves by reading all the previous figures in a mirror. Using this motion 
we can move pt/ all the way back to its minimal position but not any further. To see this we note 

^ This also means that in moving a particle of charge t, the configurations of Figure |5|(d) and Figure ^(b) in fact 
never arise. 




Figure 7: The lattice path obtained from Figure 1 after moving the largest particles to their minimal 
position. The shaded regions mark the three next-largest particles. 

that the only situations in which pt^ cannot be moved further back is if it meets two consecutive 
columns to its left whose summed heights are greater or equal to t. Since we have just argued that 
such a configuration cannot occur between Xmin and pt/ we can indeed move pt/ back to its minimal 
position using the reversed moves. Once it is back in its minimal position we either have the mirror 
image of Figure ^(c) (in case i < rit) or (d) (in case i = rtt). Neither of these configurations allows 
for further reversed moves. 

The above, however, gives a general procedure for reducing each non-minimal path to a minimal 
one by simply reversing the rules of motion in the proposition. That is, we first scan the path for 
all particles of charge k, by locating all occurrence of two consecutive columns of summed heights 
k. From left to right these label the particles Pk,nk Pk,i- Applying the previous reasoning with 
t = k, we can first move Pk,nk back using reversed moves, than et cetera, until all particles 

of charge k have taken their "minimal position". Repeating this for the particles of charge k — 1, 
then the particles of charge k — 2, et cetera, each non-minimal path reduces to a unique minimal 
path. 

As an example to the above, for the path of Figure ^ the shaded regions mark the (two) particles 
with largest charge (=8). Moving them back using the reversed motion, the leftmost particle being 
moved first, we end up with the path shown in Figure ^ in which now the (three) particles with 
next-largest charge have been marked. We leave it to the reader to further reduce the path to obtain 
the minimal path of content (ni, n2, . . . , ug) = (2, 1, 2, 1, 3, 1, 3, 2). 

The elementary moves and the reversed moves are clearly reversible. If a particle of charge t 
has made an elementary move changing a path from p to p', we can always carry a reversed move 
going from p' back to p. Since each path can be reduced to a unique minimal path using the 
reversed moves by carrying out the rules of motion of proposition ^ in reversed order, we have thus 
established that using the rules of motion we can generate each non-minimal path uniquely from a 
minimal path. Hence the proposition is proven. 

We now have established the decomposition of the sum ( |5.1|) into (|5.2|), where Zi(fi;g) is the 
generating function of the paths generated by the minimal path labelled by n, or, in other words, 
Ziin] q) is the partition function of a lattice gas of fermions with particle content n. The fermionic 
nature being that, unlike particles of different charge, particles of equal charge cannot exchange 
position. 

Our next result concerns the actual computation of the partition function. 



Proposition 5 The partition function Zi is given by 
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(5.4) 



with rh + fi = ^ {Ik m + Lek). 

To prove this we first determine the contribution to Zl of the minimal path of content n, 
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(5.5) 
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To obtain the contribution to Zl of the non-minimal configurations, we apply the rules of motion 
of proposition ^. If ci denotes the number of elementary moves carried out by pt/, the generating 
function of moving the particles of charge t reads 



mt ei '^"t-i 
ei=0e2=0 e„,=0 
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mt + ut 
nt 



(5.6) 



Here we have used the fact that each elementary move generates a factor q and that pt/ cannot carry 
out more elementary moves than Pt/~i- (If Pt,e has made as many moves as Pt/~i we obtain either 
the local configuration of Figure ^(c) or Figure prohibiting any further moves.) The number mt 
in (|5.6|) is the maximal number of elementary moves pt^i can make and remains to be determined. 
If the content of the minimal path is n, the x-position of pt^i in pmin is 2{nk + ■ ■ ■ + nt) — I := xq. To 
fix mt, let us assume that after the motion of the particles of charge less than t has been completed, 
the nontrivial part of the lattice path is encoded by the sequence of heights {fx^, ■ ■ ■ , /l-i), with 
fxo = t, fxo+i = and fj + fj+i < t for j > xq. The particle pt^i can now move all the way to 
X = L — 1 making 



mt 
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(5.7) 



elementary moves. To simplify this, note that the sum on the right-hand side is nothing but twice 
the sum of the heights of the columns right of x = xq, which is ^J^lZ^iSUs- Substituting this in 
( |5.7] ) and using the definition of xq, results in 
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s=l 



in accordance with proposition |^. 

Putting together the results (p.5|), ( p.6| ) and ( p.8| ) completes the proof of proposition Substi- 
tuting the form ( |5.4| ) of the partition function into ( ^.2|) proves expression ( |1.11|) of theorem ^, for 
i = i' = k + 1. 
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Figure 8: The minimal path of content n = {ui, . . . , n^)"^ for general i. The dashed lines are drawn 
to mark the different particles. 



5.3 Fermi-gas partition function; general i and i' 

Modifying the proof of theorem ^ for i = i' = k + 1 to all i and i' is straightforward and few details 
will be given. It is in fact interesting to note that unlike our proof for the character identities of 
the unitary minimal models the general case here does not require the introduction of 

additional "boundary particles" . 

First let us consider the general i' case, with i = k + 1. This implies that the height Jl-i 
of the last column of the lattice paths is no longer free to take any of the values 1, . . . ,k, but is 
bound by Jl-i < — 1. For the particles of charge less or equal to z' — 1 this does not impose 
any new restrictions on the maximal number of moves pt^i can make. For t > i' ~ 1 however, rrit 
in (|5.8|) has to be decreased by t — z' + 1. Thus we find that rrit of (|5.8|) has to be replaced by 
rrit — max(0, t — i' + 1) = rrit — t + niin(t, i' — 1). Recalling (C^^)s,t = min(s, t), this yields 

k 

mt = {L- l)iC,\, + iCk\^'-i -2j:iC,\,n, (5.9) 

and therefore, mt + rit = |(Z]s=i(^fe)t,s''^s + (-^ ~ l)'^t,fc + ^t,i'-i) which is in accordance with propo- 
sition |, for i = A; + 1. 

Second, consider i general, but i' = + 1, so that /i < i — 1, fh-i < k. Now the modification 
is slightly more involved since the actual minimal paths change from those of Figure ^ to those of 
Figure |. This leads to a change in the calculation of H^(pmm) to 
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= ffCj:^n + ^tnt-^mm{t,i-l)nt = ffCj:^{n + ek-ei-i), (5.10) 
t=i t=i 

which is indeed the general form of the quadratic exponent of q in ( |1 . 1 Ij ) . Also rrit again requires 
modification, which is in fact similar to the previous case: rrit —>■ rrit — niax(0,t — i + 1). To see 
this note that it takes max(0, t — i + 1) elementary moves to move pt^i from its minimal position in 
Figure ^ to its minimal position in Figure 



Finally, combining the previous two cases, and using the fact that the modifications of due 
to /i < 2 — 1 and < i' — 1 are independent, we immediately arrive at the general form of ( |1 . 1 1|) 
with (m, n) -system ( |1.12| ). 



6 Discussion 



In this paper we have presented polynomial identities which arise from finitizing Gordon's frequency 
partitions. The bosonic side of the identities involves g-deformations of the coefficient of in the 
expansion of (l + a; + - ■ ■ + x^)^. The fermionic side follows from interpreting the generating function 
of the frequency partitions, as the grand-canonical partition function of a one-dimensional lattice 
gas. 

Interestingly, in recent publications, Foda and Quano, and Kirillov, have given different poly- 
nomial identities which imply ( |1.4| ) [17-19]. In the notation of section ^ these identities can be 

expressed as 

Theorem 7 (Foda— Quano, Kirillov) For allk>l,l<i<k + l and L > k — i + 1, 
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(6.1) 



An explanation for this different finitization of ( |1.4|) can be found in a theorem due to An- 
drews PT| : 

Theorem 8 (Andrews) Let Qk,i{n) he the number of partitions of n whose successive ranks lie in 
the interval [2 — ^,2^ — 2 + 1]. Then Qk,i{n) = Ak^i{n) . 

It turns out that it is the (natural) finitization of these successive rank partitions which gives rise 
to the above alternative polynomial finitization. That is, (|6.1|) is an identity for the generating 
function of partitions with largest part < \_{L + k — i + 2)/2\, number of parts < [{L — k + i — l)/2\, 
whose successive ranks lie in the interval [2 — i,2k — i + 1]. 

Let us now reexpress ( |6.1| ) into a form similar to equations ( |1.11| ), ( |1.15| ) and ( |1.16| ). Hereto we 
eliminate i in the right-hand side of (3J^) in favour of the variable s of equation ( |1.14|) and split the 
result into two cases. This gives 



RHS(6.1)= ^ \q 



j((2i+l){2fc+3)-2s) 



1(0) 



{L + k-s + l) + {2k + 3)j 



(2i+l)((2fe+3)j+s) 



1(0)- 



UL + k + s + l) + {2k + 3)j 



(6.2) 



for L + k even, and 

RHS(6.1)= £ LX(2.+i)(2fc+3) 



-2s 



j=-ao 



_g(2i+l)((2fc+3)i+^') 



UL-k + s-2)- (2A; + 3)j 



^{L- k- s-2) - {2k + 3)j 



(0) 



(0)- 



(6.3) 



for L + k odd. This we recognize to be exactly ( |1.15|) and (|1.16|) with r = 0, kL replaced by L and 



(0) 



replaced by 



(0) 

1 



Similarly, if we express the left-hand side of ( |6.1| ) through an (n, m)-system, we find precisely 
mi) but with 



m 



+ n = I (jfc m + L ei + e^.i - 4) • 



(6.4) 



This is just ( |1.12|) with r = and Le^ replaced by Lei. 

From the above observations it does not require much insight to propose more general polynomial 
identities which have ( |6.1| ) and those implied by the theorems |^ and |^ as special cases. In particular, 
we have confirmed the following conjecture by extensive series expansions. 

Conjecture 1 For all k > 1, 1 < i < k, 1 < i < k + 1, 1 < i' < i + 1 and £1 > k + £ - i - i' + 2 



ni,n2,...,nfc>0 j=l 



rij + rrij 



Hi 



with {m,n) -system given by 

rh + n = ^(ikrh + {L- l)ee + e^-i + ei'_i 
equals 



(6.5) 



(6.6) 



£ /gi((2i + l)(2fc+3)-2s) 



j=-oo 



_g(2i+l)((2fc+3)j+«) 



for r = £L + k (mod 2) and 

|gi((2i + l)(2fe+3)-2s) 



j=-oo 



-Q 



>i+l)((2fe+3)i- 



U£L + k-s-r + l) + {2k + 3)j 



U£L + k + s-r + l) + {2k + 3)j 



\{£L -k + s-r-2)-{2k + 3)j 



M£L -k-s-r-2)-{2k + 3)j 



(r) 

e 

^ J 

(r) 

e 

Ml 



(6.7) 



for r ^ £L + k (mod 2). i/ere s is defined as in ( \1-14\ ) and 
r = £-i' + l 

so that r = 0, . . . , £. 



(6. 



(6.9) 



For later reference, let us denote these more general polynomials as G'^^\^,.j^{q). Then i = k cor- 
responds to the polynomials considered in this paper and £ = 1 to those of Foda, Quano and 
Kirillov. 

The above conjecture leads one to wonder whether there are in fact (at least) k different partition 
theoretical interpretations of ( |1.4| ), each of which has a natural finitization corresponding to the 
polynomials Gf'^ j^,.j^{q) with I = 1, . . . ,k. 

Intimately related to the conjecture and perhaps even more surprising is the following observa- 
tion, originating from the work of Andrews and Baxter |^3|]. For A; > and 1 < i < k + 1, define a 
/c-variable generating function 

/fe.....-0= E . ,A ' u ) " . (6-10) 

ni,n2,...,nfc>0 [Xi )m^+i{X2 )n2+l " " " {Xk)nk+1 

where (x)„ = 11^=0(1 ~ xq''). Obviously, (1 — Xi) ■ ■ ■ (1 — Xfc)/(1, . . . , 1) corresponds to the left-hand 
side of ( |1.4|) . Now define the polynomials P{£i, . . . ,£k) := P{£) as the coefficients in the series 
expansion of /, 

f{x,,...,Xk)= E Pii)xi'---xl\ (6.11) 

From the readily derived functional equations for / and the recurrences ( ^.11 ) with ( ^.3| ) one can 
deduce that 

P(m + 2C^'n) = Gk,i,i'-L{Q) (6.12) 

with fh and n given by ( p..l2|) . Similarly the polynomials of Foda, Quano and Kirillov arise again 
as P(m + 2C^^n) where m and n now satisfy ( |ti.4D . Again we found numerically that also the 
polynomials featuring the conjecture appear naturally. That is, 

P(m + 2C,-in) = Gl^^Jg), (6.13) 

where now the generalized (m, n)-system (|6.6|) should hold (so that fh + 2C^^n = C^^{{L— 1) e^ + 
ei_i + Qii-i - efc)). 



Although all the polynomial identities implied by conjecture |l| reduce to Andrews' identity ( |1.4| ) 
in the L to infinity limit, they still provide a powerful tool for generating new g-series results. That 
is, if we first replace g — 1/g and then take L ^ oo, new identities arise. To state these, we need 
some more notation. The inverse Cartan matrix of the Lie algebra A^-i is denoted by P^-i, and /I 
and Ej are (£— 1) -dimensional (column) vectors with entries pij = fij and (e^)m = ^j,m- Furthermore, 
we need the fc-dimensional vector 

Qi,i',e = ei + ei+2 H \- Qi' + ej'+2 H h e^+i + e^+3 H , (6.14) 

with ej = for j > k + 1. Using this notation, we are led to the following conjecture. 

Conjecture 2 For all k > 1, I < i < k, 1 < i < k + I, 1 < i' < i + 1 and \q\ < 1, the q-series 



\m^Gk{rh + 2ek-2ei-i) k r i ("r, ^ , p-. , p'., , _ ^ 



mi,m2,.--i'Ttfc>0 (9)'Ti£ i=l 

mj = {Q- ■, ( mod 2) jj^i 



(6.15) 



equals 

^{k+r-s+l){k-r-s+l)/{U) 



-1 



E 



E 



,ffBe-i{fl- er 



°° "=0 Ml,-,/^<!-l>0 

n+£(_Bf_l/i)l=0 ( mod 



X 



E 

i=-oo 

n+(k-s-r+l)/2+(2k+S)j=0 ( mod 



E 



i((2fe-2f+3)(2fc+3)j + (2A;+3)(fe-£+l)-(2A;-2m)s)/£ 



[{2k-2e+3)j+{k-e+l)){{2k+3)j+s)/e 



j=-oo 

n+{k+s-r+l)/2+{2k+3)j=0 ( mod 



(6.16) 



for r = k (mod 2), and equals 



(k+r-s+2){k-r-s+2)/{4:£) 



1 



£-1 

E 



E 



°° "=0 /ii,...,^tf_i>0 

n+^(Bf_iAi)i=0 ( mod I) 



X 



E 

j=-oo 

n.-(fc-s+r+2)/2-(2fc+3)j=0 ( mod £) 



E 



j{(2k-2e+3){2k+3)j+(2k+3){k~e+2)-(2k-2e+3)s) /£ 
{(2k-2e+3)j+ik-e+2)){{2k+3)j+s)/e 



(6.17) 



j=-oo 

n-(fc+s+r+2)/2-(2fe+3)j=0 { mod ^) 



for r ^ k (mod 2). 

Since conjecture |1| is proven for i = 1 and k, we can for these particular values claim the above 
as theorem. In fact, for i = 1, the above was first conjectured in ref. 0] and proven in |42 . 
In refs. Q expressions for the branching functions of the {Ai'^)m x {Ai'^)]\f/{Ai'^)M+N coset 
conformal field theories were given similar to ( |6.16| ) and ( |6.17| ). This similarity suggests that ( |6.15| ), 
(|6.16|) and ( |6.171) correspond to the branching functions of the coset {A'i^)fx{A^i^)k-e-i/2/ (Ai"'^^)fe_i/2 
of fractional level. 

A very last comment we wish to make is that there exist other polynomial identities than 
those discussed in this paper which imply the Andrews-Gordon identity |1.4| and which involve the 
g-multinomial coefficients. 



Theorem 9 For all k < 1 and 1 < i < k + 1, 

L ^ ^ N (fc-i+l) L 

a Ik 



E 

a=0 



E 



j^j({2fc+3){j+l)-2j)/2 



L+j 



(6.18) 



Note that for i = k + 1 the left-hand side is the generating function of partitions with at most k 
successive Durfee squares and with largest part < L. 

The proof of theorem ^ follows readily using the Bailey lattice of refs. [^]. For k = 1 ( |6.18|) was 
first obtained by Rogers pi. For other k it is implicit in refs. . 
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A Proof of (/-multinomial relations 

In this section we prove the various claims concerning the g-multinomial coefficients made in sec- 
tion ^ 

Let us start proving the symmetry properties (|2.7] ) of lemma |l]. First we take the definition ( p.5|) 
and make the change variables je ^ L — jk-i+i for all £ = 1, . . . , A;. This changes the restriction on 
the sum to ji + ■ ■ ■ + jk = kL — a, changes the exponent of q to 



fc-i fe-i 

^(L - jk~e)jk-e+i - X! ^ ^k- 
e=i i=k-p 



(A.l) 



but leaves the product over the g-binomials invariant. We now perform a simple rewriting of ( |A.1D 
as follows 



k-l 



(A.l) 



(by 



k 



k-l 



^{L- - J2 + {k - p)L - a (by j i H \- jk = kL - a), (A.2) 



{k) 



which proves the first claim of the lemma. The second statement in the lemma follows for example, 
by noting that 
The proof o: 



(0) 
k 



the tautologies (|2.9| ) of proposition ^ is somewhat more involved and we proceed 



inductively. For L = (|2.9| ) is obviously correct, thanks to 

roi(p) . 

- k 



Ja,0- 



(A.3) 



Now assume (|2.9|) holds true for all L' = 0, . . . , L. To show that this implies (p.9|) for L' = L + 1, 
we substitute the fundamental recurrence ( p.8|) into (|2.9| ) with L replaced by L + 1. After some 
cancellation of terms and division by (1 — q^~^^), this simplifies to 



M 



m=0 



mL 



L 

a — m 



(m) 



M 



m=0 



mL 



kL - a - m + M 



(m) 
k 



(A.4) 



where we have replaced k — p — 1 hj M. Since in (|2.9| ) we have p = —1, . . . , k — 1, (|A.4|) should 
hold ioT M = 0, . . . , k. A set of equations equivalent to this is obtained by taking (|A.4|) n,f_f^ and 
( |A.4|) — for M = 1, . . . , fc. In formula this new set of equations reads 



A/-1 
m=0 



rriL 



L 










L 


kL — a — m 


+ M-1. 


k 




kL - 


- a — m 




r L 




(0) 




■ L - 




_kL-a + M. 


k 




.a - M_ 



(m+l) ■ 
k 



(A.5) 

IhjlJ — U -f- IVl ^ k LU — IVl A k 

for M = 0, . . . , k. Now we use the induction assumption on the term within the curly braces, and 
the second symmetry relation of ( |2.7| ) on the first term of the right-hand side. This yields 



M~l 

q 

m=0 



mL 
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a- M 



(m) 



-q 



L ■ 


(m+l)^ 




■ L ■ 




■ L ■ 


a~ M. 


^ J 




a - M. 
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a - M_ 



(M) 
k 



(A.6) 



Expanding the sum, all but two terms on the left-hand side cancel, yielding the right-hand side. 

Finally we have to show equation ( |2.1(J| ) of proposition |^ to be true. We approach this problem 
indirectly and will in fact show that the right-hand side of ( |2.1(]| ) can be transformed into the right- 
hand side of i WM ) by multiple application of the tautologies ( |2^) and the symmetries ( ^^71) . For the 
sake of convenience, we restrict our attention to the case k and p even, and replace L in ( |2.8|) and 
(|2.1CI|) by L + 1. The other choices for the parity of k and p follow in analogous manner, and the 
details will be omitted. 

Rewriting the right-hand side of ( |2.10| ) by replacing L by L + 1, using the even parity of k and 
p, and replacing p hy k — M, gives 
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m=0 
meven 



a - i(m + M) 
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+ E 9 
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modd 
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^|((2L+1)M 
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+ E 



a - |(m + M) 

^k{L+l)+^{{2L+3)M-m+l)- 



kL- 

(m) 
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M + l] 
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m=M+l 
modd 
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kiL + 1] 
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M 



1 (m) 
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(A.7) 



The proof that this equals the right-hand side of ( |2.8|) (with L replaced by L + 1 and phj k — M) 
breaks up into two independent steps, both of which will be given as a lemma. First, we have 



Lemma 3 The top-line of equation ( \A.7i) equals 



M 



E^ 

m=0 



mL 



L 

a — m 



(m) 
k 



(A. 



Second, 



Lemma 4 The bottom-two lines of equation ( A.Tp equal 



m=M+l 



L 

a — m 



(m) 
k 



(A.9) 



Clearly, application of these two lemmas immediately establishes the wanted result. 
At the core of the proof of both lemmas is yet another result, which can be stated as 

Lemma 5 For M even and i = 0, . . . , hM, the following function is independent of i: 



M 

Fe{M,a)= 

m=M-i 
M-l-2 { 



L 

a — m. 



(m) i-i 
^ m=0 



kL-a-m+ \M - 1 



(m) 
k 



(A.IO) 



niL 



m= 
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a - \{m + M - 



(m) 



kL-a-\{m- M + 



(m+l)" 
k 



m=e ( mod 2) 



The proof of this is simple. First we apply the tautology ( p. 91 ) to the term within the curly braces, 
yielding 
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(A.ll) 
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After separating the m = i term in the first and the m = M — i — 2 term in the second term within 
the curly braces, we change the summation variable m — > m — 2 in the sum over the second term 
within the braces. This results in 



M 

FeiM,a)= ^ q 



mL 



r 1 (m) i 



a — m 
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Fi+^{M,a). (A.12) 



The proof of the lemmas |^ and ^ readily follows from lemma ^ To prove lemma note that 
the top-line of ( |A.7D is nothing but Fo(M). Since this is equal to Fij^^(M), we get 



M 



top- line of (A. 7) = E ^ 



mL 
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L l{m) 2 



a — m 



M-l 



+ E ? 
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kL-a-m + ^M-1 
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(A.13) 



Applying equation (|A.4|) with M replaced by |M — 1, to the the second sum, we simplify to equation 
( |A.8| ) thus proving our lemma. 



To prove lemma we apply the first symmetry relation of (2]7) to all g- multinomials in the 
bottom-two lines of (|A.7|) . After changing m ^ k — m in the second line and m— ^fc — m — lin 
the third line, the last two lines of ( |A.7| ) combine to 
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fa J2 ^ 



niL 



m=0 
meven 



kL-a - \{m - M - k) 

with fa = This we recognize as 
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(A.15) 



Replacing the first term by Fi^^^_j^j^{k — M, kL + k — a), gives 
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(A.16) 



Applying equation (|A.4| ) with M replaced by ^{k — M) — 1 and a by a — |(M + k) — 1, to the first 
sum, this simplifies to 



k-M-l 

fa E ^ 

m=0 



kL — a — m + k 



(m) 
k 



(A.17) 



Finally using the symmetry (|2.7| ), recalling the definition of fa and changing m ^ k — m, we get 
equation ( [A.9| ). 
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